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Abstract. A permutation group is innately transitive if it has a transitive minimal normal subgroup, 
which is referred to as a plinth. We study the class of finite, innately transitive permutation groups 
that can be embedded into wreath products in product action. This investigation is carried out by 
observing that such a wreath product preserves a natural Cartesian decomposition of the underlying 
set. Previously we classified the possible embeddings in the case where the innately transitive group 
projects onto a transitive subgroup of the top group. In this article we prove that innately transitive 
groups have at most three orbits on an invariant Cartesian decomposition. A consequence of this result 
is that if G is an innately transitive subgroup of a wreath product in product action then the natural 
projection of G into the top group has at most two orbits. 



1. Introduction 

The results presented in this paper play a key role in our research program to describe the Cartesian 
decompositions preserved by an innately transitive permutation group. Recall that a permutation group 
G is said to be innately transitive, if G has a transitive minimal normal subgroup M , which is called 
a plinth of G. Innately transitive groups are investigated in [BamP04]. The aim of our research is 
to describe certain subgroups of wreath products in product action. We showed in [BPS04] that these 
subgroups are best understood via studying the natural Cartesian decomposition of the underlying set 
that is preserved by such a wreath product. In the same paper we demonstrated the scope of this theory 
by describing transitive simple subgroups and their normalisers in primitive wreath products. Later 
in [BPSxx, PSxx] we described those innately transitive subgroups of wreath products in product action 
that project onto a transitive subgroup of the top group. 

Here we consider the remaining case: we describe the innately transitive subgroups of wreath products 
in product action that project onto an intransitive subgroup of the top group. This amounts to saying 
that such a group acts intransitively on the corresponding Cartesian decomposition of the underlying set. 
The main result of this paper asserts that there are only two orbits in this intransitive action. 



Date: 2 June 2004 
2000 Mathematics Subject Classification: 20B05, 20B15, 20B25, 20B35. 

Key words and phrases: Innately transitive groups, plinth, characteristically simple groups, Cartesian decompositions, 
Cartesian systems 

The authors acknowledge the support of an Australian Research Council grant. 



2 



ROBERT W. BADDELEY, CHERYL E. PRAEGER AND CSABA SCHNEIDER 



Theorem 1.1. Suppose that A is a finite set, |A| ^ 2, £^2, and W is the wreath product Sym AwrS^ 
acting on A 1 in product action. Let G be an innately transitive subgroup of W . Then the image of G 
under the natural projection W — ► St has at most two orbits on {1, ...,£} . 

The proof of Theorem 1.1 is carried out by assuming that G acts intransitively on the underlying 
natural Cartesian decomposition of A . Thus we study Cartesian decompositions of sets that are acted 
upon intransitively by an innately transitive permutation group. Though the above-mentioned Carte- 
sian decomposition of A e is homogeneous, that is, its elements have the same size, we do not restrict 
our attention to this special case. Instead, we describe innately transitive permutation groups acting 
intransitively on an arbitrary Cartesian decomposition. The results of this study are collected in Theo- 
rem 3.1. Part (iv) of Theorem 3.1 implies Theorem 1.1, and also describes in more detail the embedding 
in Theorem 1.1. 

The organisation of the paper is as follows. First in Section 2 we summarise those results of our 
previous work on Cartesian decompositions that will be used in this paper. In the next section we build 
the machinery that is necessary to investigate the scenario of Theorem 1.1. Then we state Theorem 3.1 
which, as mentioned above, implies Theorem 1.1. In order to prove our main theorem, we need results 
about characteristically simple groups, and in Section 4 we study the factorisations of such groups. In 
Section 5 we prove several results about normalisers of subgroups of characteristically simple groups. Then 
in Sections 6, 7, and 8 we treat Cartesian systems that are acted upon trivially by a point stabiliser. 
Finally in Section 9 we prove Theorem 3.1. 

Most of our results depend on the correctness of the finite simple group classification. For instance, 
a lot of information on the factorisations of simple and characteristically simple groups that depend on 
this classification are used throughout the paper. 

The system of notation used in this paper is standard in permutation group theory. Permutations act 
on the right: if 7r is a permutation and w is a point then the image of lu under ir is denoted utt . If G 
is a group acting on a set f2 then G n denotes the subgroup of Sym ft induced by G . Further, if T is a 
subset of ft then Gr and G( F ) denote the setwise and the pointwise stabilisers, respectively, in G of T . 

2. Cartesian decompositions and Cartesian systems 
A Cartesian decomposition of a set ft is a set {Ti, . . . , T^} of proper partitions of such that 

1 71 n • • • n -ye\ = l for all 71 e Ti, . . . , 7^ e r>. 

This property implies that the following map is a well-defined bijection between and r x x • • • x : 

^ l— > (71 j ■ • ■ ! It) where for i = 1, . . . , £, 7, e r, is chosen so that u) E ji- 

Thus the set f2 can naturally be identified with the Cartesian product Ti x • • • x . The number I is 
called the index of the Cartesian decomposition {Fi, . . . , Ti} . 

If G is a permutation group acting on f2 , then a Cartesian decomposition £ of Q is said to be G- 
invariant, if the partitions in £ are permuted by G, and CD(G) denotes the set of G-invariant Cartesian 
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decompositions of fl. If £ G CD(G) and G acts on £ transitively, then £ is said to be a transitive 
G-invariant Cartesian decomposition; otherwise it is called intransitive. The set of transitive G-invariant 
Cartesian decompositions of SI is denoted by CD tr (G). 

The concept of a Cartesian decomposition was introduced by L. G. Kovacs in [Kov89b] where it 
was called a system of product imprimitivity. Kovacs suggested that studying CD tr (G) (using our 
terminology) was the appropriate way to identify wreath decompositions for finite primitive permutation 
groups G. His papers [Kov89b] and [Kov89a] inspired our work. 

Suppose that G is an innately transitive subgroup of Sym fl with plinth M, and that £ is a G- 
invariant Cartesian decomposition of CI. In [BPS04, Proposition 2.1] we proved that each of the Tj 
is an M-invariant partition of £1. Choose an element ui of Q and let 71 G Ti,...,-fe G Tg be such 
that {u>} = 71 n ••• n 7^; set K { = M 7i . Then [BPS04, Lemmas 2.2 and 2.3] imply that the set 
fcu(£) = {Ki, ■ ■ ■ , Ki} is invariant under conjugation by G w , and, in addition, 



For an arbitrary transitive permutation group M on Q and a point u> G f2, a set IC — {K\, . . . , Kg\ 
of proper subgroups of M is said to be a Cartesian system of subgroups with respect to w for M, if (1) 
and (2) hold. 

Theorem 2.1 (Theorem 1.4 and Lemma 2.3 [BPS04]). Let G ^ Sym ft be an innately transitive per- 
mutation group with plinth M . For a fixed u) G O the correspondence £ 1— > IC U (£) is a bisection between 
the set of G -invariant Cartesian decompositions of Q and the set of G w -invariant Cartesian systems of 
subgroups for M with respect to ui . Moreover the G u -actions on £ and on /C w (£) are equivalent. 

With G ^ Symfi, M, and well as above, let K. be a G w -invariant Cartesian system of subgroups 
for M with respect to u). Then Theorem 2.1 implies that /C = /C w (£) for some G-invariant Cartesian 
decomposition £ of ft. In fact, £ consists of the M-invariant partitions {(uj K ) m \ m G M} where K 
runs through the elements of IC. This Cartesian decomposition is usually denoted £(/C) . 

Using this theory we were able to describe in [BPS04] those innately transitive subgroups of wreath 
products that have a simple plinth. This led to a classification of transitive simple subgroups of wreath 
products in product action (see [BPS04, Theorem 1.1]). Then in [BPSxx, PSxx] we extended this classifi- 
cation and described innately transitive subgroups of such wreath products that project onto a transitive 
subgroup of the top group. 

Suppose now that M = T\ x • • • x T k where the are groups, and k > 1. For / C {7\, . . . ,T fc }, 
a 1 : M — > FJ T eI Ti denotes the natural projection map. We also write a t for cr{T ; } • A subgroup X of 
M is said to be a strip if, for each i — 1, . . . , k, either ai(X) = 1 or ai(X) = X . The set of all Ti such 
that o-i(X) ^ 1 is called the support of X and is denoted SuppX, and | SuppXj is called the length of 



(1) 




M, 
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X . If T m G Supp X then we also say that X covers T m . Two strips X\ and Xi are said to be disjoint 
if SuppXi n Supp A 2 = 0. A strip X is said to be full if ai(X) = T, for all Tj G Supp A", and it is 
called non-trivial if | Supp A| ^ 2. A subgroup if of M is said to be subdirect with respect to the direct 
decomposition T\ x • • • x T& if Oi{K) = Ti for all i. If M is a finite, non-abelian, characteristically 
simple group, then a subgroup K is said to be subdirect if it is subdirect with respect to the finest direct 
decomposition of M (that is, the product decomposition with simple groups as factors). 

The importance of strips is highlighted by the following result, which is usually referred to as Scott's 
Lemma (see the appendix of [Sco80]). 

Lemma 2.2. Let M be a direct product of finitely many non-abelian, finite simple groups and H a 
subdirect subgroup of M . Then H is a direct product of pairwise disjoint full strips of M . 

Let M — Ti x • • • x Tk be a finite, non-abelian, characteristically simple group, where Ti, . . . , T& are 
the simple normal subgroups of M , each isomorphic to the same simple group T . If if is a subgroup of 
M and X is a strip in M such that K = X x <X{Ti,...,T fe }\Suppx(-^') then we say that X is involved in 
K . A strip X is said to be involved in a Cartesian system K. for M if X is involved in some element of 
JC . Note that in this case (2) implies that X is involved in a unique element of /C . 

A non-abelian plinth of an innately transitive group G has the form M = T\ x • • • x T& where the 
Ti are finite, non-abelian, simple groups. Let £ G CD(G) and let JC U (£) be a corresponding Cartesian 
system {K\, . . . , Kg} for M with respect to u) . Then equation (2) implies that, for alii ^ k and j ^ £ , 

(3) a^) I p| ViiKj,)} =Ti. 

In particular this means that if ai(Kj) is a proper subgroup of Ti then a i {Ky') ^ Pi(Kj) for all 
j' G {1, . . . , £} \ {j} . It is thus important to understand the following sets of subgroups: 

(4) Ftf, M, w) = WiiKj) j = 1, . . . , £, o-iiKj) ± T^. 

From our remarks above, \Ti{£,M,u)\ is the number of indices j such that ai(Kj) ^ Ti. The set 
Ti{£, M,cj) is independent of i up to isomorphism, in the sense that if i\, %2 G {1, . . . ,k} and g G G w 
are such that Tf ± = T l2 then T tl (£, M, uj) 9 — {L 9 \ L G T n {£, M, w)} = F t2 (£, M, lu) . This argument also 
shows that the subgroups in J 7 i 1 (£, M,u) are actually G u -conjugate to the subgroups in .Fi 2 (£,M, u>). 

The set CD tr (G) is further subdivided according to the structure of the subgroups in the corresponding 
Cartesian systems as follows. The sets Ti — J 7 i(£,M,uj) are defined in (4). 

CDg(G) = {£ g CD tr (G) | the elements of /C w (£) are subdirect subgroups in M}; 

CDi(G) = {£ G CD tr (G) | \Ti\ = 1 and /C u (£) involves no non-trivial, full strip}; 

CDig(G) = {£ G CD tr (G) | \!Fi\ = 1 and /C w (£) involves non-trivial, full strips}; 

CD2^(G) = {£ G CD tr (G) | \Ti\ = 2 and the Ti contain two G w -conjugate subgroups}; 

CD 2? 6(G) = {£ G CD tr (G) | \T\ = 2 and the subgroups in T arc not G w -conjugate}; 

CD 3 (G) = {£ G CD tr (G) | \Ti\ = 3}. 
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At first glance, it seems that the definitions of the classes CDs(G), CDi(G), CDis(G), CD2~(G), 
C D 2? d(G), and CD 3 (G) may depend on the choice of the Cartesian system, and hence on the choice of 
the point u. However, the following result, proved in [BPSxx, Theorems 6.2 and 6.3], shows that this 
is not the case, and also implies that these classes form a partition of CD tr (G). A finite permutation 
group is said to be quasiprimitive if all its non-trivial normal subgroups are transitive. We also say that 
a quasiprimitive group has compound diagonal type, if it has a unique minimal normal subgroup, which 
is non-abclian, and in which a point stabiliser is a non-simple subdircct subgroup. 

Theorem 2.3 (6-class Theorem). If G is a finite, innately transitive permutation group with a non- 
abelian plinth M, then the classes CDi(G), CD S (G), CDi S (G), CD 2 ^(G), CD 2 ^(G) , and CD 3 (G) are 
independent of the choice of the point u) used in their definition. They form a partition of CD tr (G), 
and moreover, if M is simple, then CD tr (G) = CD 2 ^(G). Suppose, in addition, that T is the common 
isomorphism type of the simple direct factors of M . Then the following all hold. 

(a) The group G is quasiprimitive of compound diagonal type if and only if CDs(G) ^ 0. 

(b) // CDis(G) U CD2^(G) ^ 0, then T has a factorisation with two isomorphic, proper sub- 
groups and is isomorphic to one of the groups Ag , M12, PQ^ (q) , or Sp 4 (2 a ) with a ^ 2 . 
If S € CDis(G) U CD2^(G) then the subgroups in Ti{£,M,uj) are isomorphic to the groups A 
and B in the corresponding line of Table 2 . 

(c) // CD 27 6 (G) ^ 0, then T admits a factorisation T = AB with A,B proper subgroups. 

(d) // CD 3 (G) ^ 0, then T is isomorphic to one of the groups Sp 4a (2) with a ^ 2, Pf2g(3) 7 or 
Sp 6 (2). If £ E CD 3 (G) then the subgroups in Ti{£,M,u) are isomorphic to the groups A, B, 
and C in the corresponding line of Table 3 . 

3. Intransitive Cartesian decompositions 

In this section we state Theorem 3.1, which can be viewed as a qualitative characterisation of innately 
transitive groups acting intransitively on a Cartesian decomposition. In particular Theorem 1.1 follows 
from the first assertion and part (iv) of this result. Before we can state this theorem, we introduce some 
notation which will also be used in later parts of this paper. 

Suppose that G is an innately transitive permutation group acting on ft with plinth M and let 
£ = {ri,...,rV} be a G-invariant Cartesian decomposition of Q on which G acts intransitively. It 
follows from [Pra90, Proposition 5.1] that M is non-abelian. Suppose that Si, . . . ,S S are the G-orbits 
on £ , and that K w {£ ) = {L\, . . . , L(} is the Cartesian system of subgroups for M with respect to some 
fixed lo G Q. 

For i = 1, . . . , s set 

Ki= fl L r 

For partitions A\, . . . , Ad of a set f2, the infimum inf{Ai, . . . , Ad} of these partitions is defined as the 
partition 

M{A u ...,A d } = {71 n • • • n 7d I 71 e Ai, . . . , 7^ G A d } . 
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The proof that ini{Ai, . . . , Ad} is a partition of CI is easy and is left to the reader. We note that 
inf{j4i, . . . , Ad} is the coarsest partition that refines each of the Ai, and hence is the infimum of 
A\ , . . . , Ad with respect to the natural partial order on the set of partitions of CI . Let Cli denote 
inf Sj for i = 1, . . . , s and let £ — {Cl\, . . . ,Cl s }. If 7 G Tj for some Tj G Ei then 7 is a union of blocks 
from Q,i and we set 

7 ={5 I (5eO„ <5C 7 }, f = {7 I 7 e Tj} and S, = {f s \ F, G SJ. 

It turns out, as shown in the following theorem, that £ is a Cartesian decomposition of CI acted upon 
trivially by G. Further, each G-invariant partition Cli in £ admits a G-invariant, transitive Cartesian 
decomposition, namely Ei . Thus the study of the original intransitive decomposition £ can be carried out 
via the study of a G-trivial decomposition, and the study of several transitive Cartesian decompositions. 
This idea is made more explicit in Theorem 3.1. The concepts full factorisation, full strip factorisation, 
and strong multiple factorisation occurring in the statement are defined in Section 4. 

Theorem 3.1. The number s of G -orbits on £ is at most 3. The partitions Cli are G-invariant and 
the set £ = {fli, . . . , Cl s } is a Cartesian decomposition of Cl on which G acts trivially. For i = 1, . . . , s , 
the subgroup Ki is the stabiliser in M of the block in Cli containing lo . Moreover, for i = 1, . . . ,s, the 
M -action on Cli is faithful and Sj G CD tr (G 0i ). 

(i) If Ei G CDs(G° s ), for some i G {1, . . . , s} , then s = 2. Further, if, say, Si G CD s (G ni ), then 
(M, Ki,K 2 ) is a full strip factorisation, and S 2 G CDi(G° 2 ). 

(ii) If Ei G CD 2 /(G 0i ) for some i G {1, . . . , s} , then s — 2, and, for all j G {1, . . . , k} , the group Tj 
and the subgroups of Tj{£, M, ui) are as in Table 3. If Si G CD 2 /(G 01 ) then S 2 G CDi(G f21 ). 

(iii) We have, for all i G {1, . . . , s} , that CD ls (G Qi ) U CD 2 ^(G°«) U CD 3 (G°*) . 

(iv) If £ is homogeneous then s — 2, Ei G CDi(G f2i ) for i = 1, 2, and (M, {K\, -K2}) is a full 
factorisation. 

(v) If s = 3 then Ei G CD^G^ 1 ) for i = 1, 2, 3, and (M, {K\, K 2 , K3}) is a strong multiple 
factorisation. 

The general part of Theorem 3.1 follows from the following result. The rest of the assertions made in 
Theorem 3.1 will be verified in Section 9. 

Proposition 3.2. Let G, M, ft, u , £, Si,...,S s , Qi,...,Q s , and Ki,...,K s be as above. Then 
£ = . . . , Q s } is a G-invariant Cartesian decomposition of ft such that the Cartesian system K, u {£) 
coincides with {Ki, . . . , K s } . Moreover, for each i, fij is a G -invariant partition of CI, Ki is normalised 
by Guj , Ei G CDtr(G Qi ), and M acts faithfully on Oj . 

Proof. In the first two paragraphs we prove that Oi is a G-invariant partition of fl, that K\ is the sta- 
biliser in M of the part of fli containing lo (and hence G w normalises K\ ), and that M is faithful on Cl\ . 
The proofs for the other fi, are identical. Suppose that Si = . . . , T m } and let 71 G Ti, . . . , 7m 6 T m 
be the blocks containing lo . Then, by the definition of Oi , 7ifl- • -n7 m G Cl\ . It follows from the definition 
of the infimum that fix is a partition of Cl. Let g G G. Then g permutes T±, . . . ,F m among themselves, 
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and so {"f( , . . . , 7„}nri is a singleton for each i G {1, . . . , to} . Thus (71 fl- ■ -D-fm) 9 = 7? CI - • -07^ G Oi , 
and so f2i is G-invariant. 

Next we prove that K\ is the stabiliser in M of the element 7i(7- • -ri7 m in Oi . Now K\ = L\C\- ■ -P\L m 
where Lj is the stabiliser in M of jj . Hence K\ stabilises 71 n • • • n 7™ , the block in Sli that contains 
cj . Now suppose that some element g G M stabilises 71 n • • • fl j m . The definition of a Cartesian system 
implies that 71 n • • • fl j m is non-empty. As 71, . . . ,7 m are blocks of imprimitivity for the M -actions 
on Ti, . . . , T m , respectively, it follows that g fixes each of 71, ... , 7 m setwise. Thus g G L\ (7 • • • fl L m . 
Therefore K\ is the stabiliser in M of 71 fl • • • fl 7 m . As fl\ is a G-invariant partition oi fl, K\ is 
normalised by G u . Moreover, since K\ ^ M it follows that H s gg ^1 * s a norma l subgroup of G properly 
contained in M . As M is a minimal normal subgroup of G, this implies that C\ g eG ^1 = 1 ' an< ^ so ^ 
acts faithfully on fli . 

We now claim that £ = {fii, . . . , O s } is a Cartesian decomposition of 0. Let 5\ G fii, . . . ,<S S G fi s - 
Because of the definition of the Cli , there are 71 G Ti , . . . , 7^ G Tt such that 5i fl • • • fl S s = 71 fl • • • fl 7^ . As 
the Ti form a Cartesian decomposition of CI , we obtain that 71 (7 • • • 17 7^ = 1 , and so (5i (7 • • • 17 8 S \ = 1 . 
Thus £ is a Cartesian decomposition of f2. Since each of the fli is a G-invariant partition of CI, the 
group G acts trivially on £ . Since K t is the stabiliser in M of the part of £1^ containing w , it follows 
that {i^i, . . . , is the Cartesian system K,^{£) . 

Finally we prove that Ei G CD tr (G Qi ) for each i = 1, . . . , s, and, as usual, we show this for i = 1. 
Recall that Si = {r 1; . . . , T m } . Suppose that f 1; . . . , f m are as above, and let 71 G f 1; . . . , j m G f m 
corresponding to the elements 71 G Ti, . . . , "f m G T m , respectively. Since 71 (7 • • • (7 7 TO is a block in S7x , 
we have |7i n • • • fl 7 TO | = 1 . This shows that Si is a Cartesian decomposition of fix . The G-actions on 
Si and Si are naturally equivalent, and, as G is transitive on Si , we obtain that Si G CD tr (G^ 1 ) . □ 



4. Factorisations of simple and characteristically simple groups 

The factorisations of simple and characteristically simple groups play an important role in this paper, 
especially in the proof of Theorem 3.1. Such factorisations were studied earlier in [BP98, PS02]. In this 
section we summarise and extend the results proved in these papers. 

A group factorisation is a pair (G, {A, B}) where G is a group and A, B are subgroups of G such 
that AB = G. In this situation we also say that {A, B} is a factorisation of G, and we often write that 
G = AB is a factorisation. A factorisation is called non-trivial if both A and B are proper subgroups. 
In this paper we only consider non-trivial factorisations. 

Let M = T\ x • • • x Tk be a finite, non-abelian, characteristically simple group where Ti, . . . are 
pairwise isomorphic, simple normal subgroups. Then a factorisation M = K1K2 is said to be a full 
factorisation if, for each i G {1, . . . , k} , 

(a) the subgroups o~i(Ki), o-{(K2) are proper subgroups of Tjj 

(b) the orders \ai(Ki)\, \ai(K 2 )\, and \Ti\ are divisible by the same set of primes. 
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Full factorisations of simple and characteristically simple groups were classified in [BP98] and [PS02], 
respectively. The following result is a short summary of what we need to know about such factorisations 
to prove the results in this paper. 

Theorem 4.1. Suppose that k ^ 1 and T\,...,Tk are pairwise isomorphic, finite, non-abelian simple 
groups, and set M — T\ x • • • x Tk ■ If M — K\K 2 is a full factorisation then 

atiKj)' x • • • x o-kiKj)' < Kj for j G {1, 2}. 

Further, for each i G {1, . . . , k} , the pair (Tj, {(n(Ki), cr^^)}) occurs as (T, {A, B}) in one of the lines 
of Table 1 . 





T 


A 


B 


1 


A 6 


A 5 


A 5 


2 


Ml2 


Mn 


Mn, PSLa(ll) 


3 


Pn+(q), q > 3 


n 7 ( q ) 


n 7 ( q ) 


4 


PQ+(2) 


Sp 6 (2) 


A 7 , As, S 7 , S 8 , Sp 6 (2), Z| x A 7 , Z§ x A 8 






A 9 


A 8 , S 8 , Sp a (2), x A 7 , A 8 , x A 8 


5 


Sp 4 (g), q > 4 even 


S P2 (g 2 ).2 


Sp 2 (g 2 ).2, Sp 2 (g 2 ) 



Table 1. Full factorisations {A, B} of finite simple groups T 



An important subfamily of full factorisations consists of the factorisations of non-abelian, finite simple 
groups with two isomorphic subgroups. We will use the extra details about these factorisations given 
below. 

Lemma 4.2. Let T be a finite simple group and A, B proper subgroups of T such that \A\ — \B\ and 
T = AB . Then the following hold. 

(i) The isomorphism types of T , A, and B are as in Table 2 , and A , B are isomorphic, maximal 
subgroups of T . 

(ii) There is an automorphism G AutT that interchanges A and B . 

(iii) We have N T (A' n B') = N T (A n B) = A n B and C T (A' n B') = C T {A n B) = 1 . 





T 


A, B 


1 


A 6 


A 5 


2 


Ml2 


Mn 


3 




n r (g) 


4 


Sp 4 (q), q > 4 even 


S P2 (g 2 ).2 



Table 2. Factorisations of finite simple groups in Lemma 4.2 
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T 


A 


B 


C 


1 


Sp 4a (2), a > 2 


Sp 2 a(4).2 


0ja(2) 


4 + a(2) 


2 


P0+(3) 


n 7 (3) 


Zf x PSL 4 (3) 


Pfi+(2) 


3 


Sp 6 (2) 


G 2 (2) 


6 "(2) 


6 + (2) 






G 2 (2)' 


6 "(2) 


6 + (2) 






G 2 (2) 


0e(2)' 


6 + (2) 






G 2 (2) 


6 "(2) 


6 + (2)' 



Table 3. Strong multiple factorisations {A,B,C} of finite simple groups T 

Proof. Parts (i) and (ii) were proved in [BPS04, Lemma 5.2], and the same result implies that A n B 
is self-normalising in T . It is not hard to see that the proof of [BPS04, Lemma 5.2] can be used, after 
minor alteration, to verify that N T {A 1 n B') = A n B . In particular C T (A n B) = Z(A n B) and 
C T (A DB) = C A hb(A / n B') . We obtain from the [Atlas85] in rows 1-2, from [Klc87, 3.1.1(vi)] in row 3, 
and from [LPS90, 3.2.1(d)] in row 4 of the table that A n B is a centerless group and, in row 4, that 
CAns^'H-B') = 1. □ 

Let M = T\ x • • • x Tfc be a finite, non-abclian, characteristically simple group as above. For subgroups 
Ki,...,Ke of M , the pair (M, {K\, . . . , Kg}) is said to be a strong multiple factorisation if, for all 
i G {1, . . . , k} and all pairwise distinct j\, j 2 , jz G {1, ■■■,£} , 

(a) o~i(K\), . . . , o~i(K() are proper subgroups of Tj ; and 

(b) K n (K j2 n K j3 ) = if j2 (Jf^ n K j3 ) = ^3 {K n HK J2 )=M. 

The following theorem, combining [BP98, Table V] and [PS02, Theorem 1.7, Corollary 1.8], gives a 
characterisation of strong multiple factorisations of characteristically simple groups. 

Theorem 4.3. A strong multiple factorisation of a finite characteristically simple group contains exactly 
three subgroups. If M is a non-abelian, characteristically simple group with simple normal subgroups 
Ti,...,Tfe, and (M 7 {Ki, K 2 , K 3 }) is a strong multiple factorisation, then ai(Ki)' 'x- • -xa^Ki)' ^ Ki for 
z = l, 2, 3, and, for i = 1, . . . ,k , the pair (T i; {ai(K\) , ai(K2) , ai(Ks)}) occurs as (T, {A, B,C}) in one 
of the lines of Table 3 . Further, if one of the lines 1-2 of Table 3 is valid then a\ (Ki ) x • • • x Ok (Ki ) = Ki 
for i = l, 2, 3. 

The concept of a full strip factorisation is defined for the purposes of this paper. For the characteris- 
tically simple group M = T\ x • • • x Tk and proper subgroups D , K , the triple (M, D,K) is said to be 
a full strip factorisation if 

(i) M = DK: 

(ii) D is a direct product of pairwise disjoint, non-trivial full strips; 

(iii) for all i, j G {1, . . . , k} , cfi(K) is a proper subgroup of Tj and Oi(K) = aj(K). 
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The following lemma is shows that in a full strip factorisation each full strip has length 2. 

Lemma 4.4. If (M,D,K) is a full strip factorisation of a finite, characteristically simple group M , 
then each non-trivial, full strip involved in D has length 2 . 

Proof. Suppose without loss of generality that X is a non-trivial full strip involved in D, covering 
T 1 ,...,T S for some s ^ 2. We let I = {T U ...,T S }. Then oj(D) = X and the factorisation 
Xai(K) = Ti x ••• x T s holds. Then [BPSxx, Lemma 4.3] implies that s < 3, and if s = 3 then 
the simple direct factor T of M admits a strong multiple factorisation involving three subgroups iso- 
morphic to the subgroups Oi(K) , for i = 1, 2, 3. On the other hand, Table 3 shows that finite simple 
groups do not admit strong multiple factorisations with isomorphic subgroups. This is a contradiction, 
and hence s — 2. □ 

The next result provides the link between the concepts of a full factorisation and a full strip factori- 
sation. 

Theorem 4.5 (Theorem 1.5 [PS02]). Let M = T\ x • • • x Ti k be a characteristically simple group, where 
the Ti are non-abelian, simple groups, <pi : Ti — > T i+ k an isomorphism for i = 1, . . . , k, and set 

D = {(ti, . . . ,ik,<Pi(*i)) ■ • ■ )Vfe(*fc)) | *i e Ti,.. .,i fc e T k }. 

If (M,D,K) is a full strip factorisation, then (Ti,{ai(K),ip^ 1 (ai+k(K))}) is a factorisation of Ti with 
isomorphic subgroups for all i 6 {1, . . . , k} , and JIi=i ^iC^O' ^ K ■ 

The following useful result from [BP03] shows that in a non-trivial factorisation of a non-abelian 
characteristically simple group, it is not possible for both factors to be direct products of pairwise disjoint 
strips. 

Lemma 4.6 ([BP03, Lemma 2.2]). Suppose that M = Ti X • • • X Tfc is a direct product of isomorphic 
non-abelian, simple groups Ti, . . . , Tk . Suppose that Ai, . . . , A m are non-trivial pairwise disjoint strips 
in M , and so are B\, ...,B n . Then M ^ {Ax x • • • x A m )(Bi x • • • x B n ) . 

5. NORMALISERS IN DIRECT PRODUCTS 

In this section we collect together some facts about normalisers of subgroups in direct products that 
will be used in our analysis. It is easy to see that the normaliser in a direct product G\ x • • • x Gk of 
a subgroup H is contained in Ng x (°~i(H)) x • • • x Nc fc (ak(H)). Moreover, if H is the direct product 
o x (H) x • • • x a k (H) then N GlX ... xGfc (H) - N Gl (<n(H)) x • • • x N Gfc (a k {H)). The following simple 
lemma extends this observation to a more general situation. 

Lemma 5.1. Let G\, . . . , Gk be groups, set G = G\ x • • • x Gk and for i = 1, . . . , k let Hi be a subgroup of 
Gi . Let H be a subgroup of G such that Hi x • • • x Hk<\H , the factor N G (Hi x ■ ■ ■ x H k ) /{Hi x • • -xH k ) 
is abelian, and N Gi {cri(H)) = N Gi {Hi). Then 

N G (H) = N G (Hi x • • • x H k ) = N Gl (Hi) x • • • x N Gk (H k ) . 
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Proof. As Ng; (<Ti(H)) = Ng ; (Hi) , it follows from the remarks above that 

fe 

N G (H) l[N Gi (H^ =N G (H 1 x---xH k ). 

»=i 

On the other hand, as Hi x • • • x H k < H and Ng (Hi x • • • x H k ) /(Hi x • • • x H k ) is abelian, 
N G (Hi x • • • x H k ) N G (#) • Therefore equality holds. □ 

The following lemma, proved in [PSxx, Lemma 3.5], determines the normaliser of a strip. 

Lemma 5.2. Let Gi, . . . , G k be isomorphic groups, ifi : Gi — * Gi an isomorphism for i = 2, . . . , k , Hi 
a subgroup of Gi , and H = {(h, ^>i(h), . . . , (fk(h)) | t G Hi} a non-trivial strip in Gi x • • • x G k . Then 

N Gl x...xG fc (H) = {(t, C 2 ip 2 (t), ■ ■ ■ > W(t)) | t G N Gl (Hi) , c, G C G( (w(Hi))} ■ 

We use the results above to derive some facts concerning normalisers of the subgroups that occur in 
Table 4. 

Proposition 5.3. Suppose that M = Ti x • • • x T k = T k is a characteristically simple group and 
(M, {Ki,K 2 }) is a full factorisation such that, for all i, the pair (Ti, {oi(Ki), ai(K 2 )}) is as (T, {A, B}) 
in one of the rows of Table 4 . 

(a) If T is as in one of rows 1-3 of Table 4 then K x , K 2 , and K X V\K 2 are self-normalising in M . 

(b) If row 4 of Table 4 is valid then, for j = 1, 2, we have Nm(Kj) = Y\i a i(Kj) and 
N M (Ki n K 2 ) = M M (Ki) n N M (K 2 ) . 

Proof, (a) In this case the Oi(Kj) are perfect and, by Theorem 4.1, Kj — Y\iO~i(Kj) f° r .7 — 1 , 2, and 
Table 4 shows that Oi(Kj) is self normalising in Ti for all i G {1, . . . , k} and j G {1, 2} . Therefore Ki 
and are self-normalising. Further, 

k k 
KiC\K 2 = H<J l (K 1 nK 2 ) = Y[oi(Ki)nai(K 2 ). 

i=l i=l 

Using Lemma 4.2 and the Atlas [Atlas85], we obtain that N Ts (<7»(-Ki) n (Ji(K 2 )) = Oi(Ki) n cr^-K^) for 
all i. Thus 

(k \ fe 

[] a-i ( Jf 1 ) n <7i ( Jf 2 ) = H N T , (<t» (Ki ) n ^ ( X 2 ) ) 
i=l / i=l 

fe fe 

= [] MKi) n a,(/f 2 ) = J] Gi(K x n jf 2 ) = ifx n k 2 . 

i=l i=l 

(b) Now assume that T = Sp 4 (q) for some g ^ 4 even and let j G {1,2}. By Theorem 4.1, 
K'j = WiO-^Kj)' , and we can read off from Table 4 that N Ti (o^Kj)') = N Tl (M K j)) = cr^Kj) for 
all i G {!,...,&}. As Nm (-Kj) /.Kj is elementary abelian and Nm (-Kj) ^ Kj ^ K'j , Lemma 5.1 gives 
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N M (ifj) = N M (Kj) . On the other hand, 

k k k 

N M (K' 3 ) = JjN T( {(TiiKj)') = l[N Ti (viiKj)) = l[a i (K j ). 

i—l i—1 i—1 

Now Theorem 4.1 shows that K[ n if 2 = IL^C^t n ^2)- We also obtain from Theorem 4.1 and 
Lemma 4.2 that 

N Ts n if 2 )) = N Tl (ai(K[ n if 2 )) = N Tt (^(K,)) n N Tl Mif 2 )) • 

Thus 

fe k 
N M (K[ n if 2 ) = N Ti (<Ti(K[ n K' 2 )) = J] (N T< M#i)) n N T , (^(Jfa))) 
1=1 i=\ 

k k 

= II Nt . (^(^1)) n II N T* M^)) = N M (ifi) HN M (if 2 ) • 

i=l i=l 

As M M (if( n if 2 ) /{K[ n if 2 ) is abelian, and K[ n if 2 < if 1 n if 2 N M (if I n if 2 ) , Lemma 5.1 implies 
that N M (ifi n if 2 ) = M M (K[ n if 2 ) - N M (ifi) n M M (if 2) • □ 

Proposition 5.4. Let M = Ti x • • • x T^ = T 2fe , D and if fee as in Theorem 4.5, and suppose that 
DK = M . 

(a) If T is as in one of the rows 1 -3 of Table 2 then if and if fl D are self-normalising in M . 

(b) If T is as in row 4 of Table 2 then Mm (if) = IL ^(^0 anrf n m (K n D) = D D N M (if) ■ 

Proof, (a) Theorem 4.5 implies that if is the direct product of its projections onto the Tj , and 
by Table 2 these projections are self-normalising in T . Hence if is self-normalising. Suppose that 
X = {(t,<pi(t)) I t € Ti} is a full strip involved in D where ip\ : T\ — > Tfc + i is an isomorphism. Then 
(7 {Tl , THl} (ifnD) = (i)) I t G ( r 1 (if)n^r 1 K + i(if))}. By Theorem 4.5, ai(if )^r 1 (a fe+1 (if )) = Ti 

is a factorisation with isomorphic subgroups. Hence Lemma 4.2 implies that <7i(if) n ip^ 1 (ak+i(K)) 
is self-normalising in Ti and that CTi(ci(if) n (pT 1 (c/t+i (if ))) = 1. Thus Lemma 5.2 yields that 
a {T 1 ,T k+1 }(K fl D) is self-normalising in Ti x Tfc + i . Similar argument shows that er{Ti,T i+fc }(^f H T>) is 
self-normalising in Tj xT i+k for alH G {1, . . . , fc}. As if (ID = 0{ TliTfc+1 }(if flD) x • • • x cr{ Tfc T2fc j (if nL>) 
we obtain that if fl Z) is also self-normalising in M . 

(b) The argument which was used in part (b) of Proposition 5.3 to compute the normalisers of if 1 and 
if 2 can be used to verify the claim about Nm (if) • Using the argument in part (a), it is easy to check that 
N M (D n if ') = D n N M (if) ■ Since N M {DnK')/(Dn if') is abelian, N M (D n if ') > D n if > D n if ' , 
and NTixT i+t; ( cr {T i ,T i+fc }(i? H if )) = Nt 4 xt 4+ j. ( (7 {T i .T i+fc }(-D n if ')) , we obtain from Lemma 5.1 that 

N M (£>nif') = N M (£>nif). □ 

6. Cartesian systems involving non-trivial strips 
We use the notation introduced in Section 2. Let us start with a motivating example. 
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Example 6.1. Let T be a finite simple group with two proper, isomorphic subgroups A and B, such 
that T = AB . The possibilities for T, A, and B are in Table 2. Suppose that k is even and set M = T k . 
Let r be an element of AutT interchanging A and B; such a t exists by Lemma 4.2. Consider the 
following two subgroups of M : 

Ki = {(*i,ti,...,tfe/2,*fc/2) I *i,---,*k/2 eT} and if 2 = (A x 5) fe / 2 . 
We obtain from Theorem 4.5 that M = K X K 2 . Identify M with Inn M in AutM = AutTwrS fc , and set 

G = M (N Aut M (#l) n N Aut M (K 2 )) • 

We claim that M is a minimal normal subgroup of G, or equivalently, G is transitive by conjugation 
on the simple direct factors of M. Note that <j\(K2) = A and a 2 (K 2 ) = B, and the automorphism 
(t, t, 1, . . . , 1)(1, 2) of M interchanges the first two simple direct factors of M , while normalising K\ and 
K 2 ■ Also the automorphism (1, 3, . . . , k — 1)(2, 4, . . . , k) of M cyclically permutes the blocks determined 
by the strips in Ki , and normalises both K\ and K 2 ■ Therefore the subgroup of Aut M generated 
by these two outer automorphisms is transitive on the simple direct factors of M, and, in addition, 
normalises K\ and K 2 ■ Hence M is a minimal normal subgroup of G and, since CAut m (M) — 1 , it is 
the unique such minimal normal subgroup. 

Set G = NAutM (-^1) n NAutM (-^2) so that MGq — G. As K\ and K 2 are self-normalising in M, 
we obtain M (~l Go = K\ n K 2 . Therefore, by [PSxx, Lemma 4.1], the M-action on the coset space 
[M : K\ n K 2 ] can be extended to G with point stabiliser Go . Moreover, K\ and K 2 form a Cartesian 
system for M acted upon trivially by Go . Consequently this action of G preserves an intransitive G- 
invariant Cartesian decomposition, such that one of the subgroups, namely K\ , in the corresponding 
Cartesian system {Ki, K 2 } is the direct product of disjoint strips. 

Our aim in this section is to describe the intransitive, pointwise G-invariant Cartesian decompositions 
whose Cartesian systems involve a non-trivial full strip. If Ki involves such a strip for some i then 
Oj(Ki) = Tj for some j £ {1, . . . ,k} . Without loss of generality we may suppose that 1 = i = j . In this 
case we obtain the following theorem. 

Theorem 6.2. Let G, M, and fC be as in Section 3, and assume that a\{Ki) = T\. Then s = 2 
and (M, Ki, K 2 ) is a full strip factorisation. In particular, the isomorphism types of T and <Ji(K 2 ) are 
as in Table 2. Further, K' 2 = <Ji{K 2 )' x • • • x <7k(K 2 )' , and if T is not as in row 4 of Table 2 then 
K 2 = 0-1 (#2) x • • • x a k (K 2 ). 

Proof. Since G w normalises K\ and acts transitively on the Tj, we have that o~i(Ki) = Ti for all i. If 
Tj Ki for some i then, for the same reason, Tj Ki for all i and so K x — M , which is impossible. 
Hence, by Scott's Lemma 2.2, K\ is a direct product of non-trivial full strips. If cri(Kj) = Ti for some 
i and some j ^ 1 then the same argument shows that Kj is also a direct product of non-trivial, full 
strips. However, Lemma 4.6 implies that K\Kj ^ M , which violates the defining properties of Cartesian 
systems. Thus Oi{Kj) is a proper subgroup of T for all i and all j ^ 2. 

Since G u normalises K 2 , <Ji(K 2 ) = aj(K 2 ) for all i and j. Thus (M, K\, K 2 ) is a full strip factori- 
sation. Lemma 4.4 implies that all strips involved in K\ have length 2. 
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We now show that s — 2. Suppose on the contrary that s 3 . Let X be a strip in K\ whose 
support is, without loss of generality, {Ti,T2}. Then X = { (t,a(t)) \ t € T±} for some isomorphism 
a : T\ — > T 2 . For i > 2, <7i(ifj) and 02(ifi) are proper subgroups of Ti and T 2 , respectively, and it 
follows from Theorem 4.5 that (Ti, {<7i(ifj), a^ 1 (<j2(Ki))}) is a factorisation with isomorphic subgroups. 
As if 2 and K$ are normalised by G w , so is their intersection K^K-j, . Hence a\{K2C\K^) = a^K^K^) . 
Since ifi(if2 H K3) = M and <7{i.2}(ifi) is the full strip X , we obtain from [PS02, Lemma 2.1] that 
(Ti, {cri(if2 H K 3 ), a~ 1 (<T2{K2 n ^3))}) is also a full factorisation with isomorphic subgroups. In such 
factorisations the subgroups involved are maximal subgroups of T\ (see Table 2), and so 01 (if 2 fl if 3) 
and a^ 1 (a 2 (K2 fl ^3)) are maximal subgroups of Ti . However, u\{K.2 H -K3) ^ <7i(if2) H (Ti (-K3) , which, 
as 0-1(^2) and u\{K^) are proper subgroups of Ti, implies that 01 (if 2 D -K3) , <7i(if2), and a\{K^) 
coincide. Hence 171(^2^3) = 0i(if2)ci(if3) < T\ which is a contradiction, as K2K3 = M . Thus s = 2. 
The rest of the theorem follows from Theorem 4.5 and from the fact that the subgroups A and B in 
rows 1-3 of Table 2 are perfect. □ 

If K\ is a subdirect subgroup of M, then we prove that Cg(M) is small, in fact, in most cases 
Cg(M) = 1 and G is quasiprimitive. If G is a permutation group with a unique minimal normal 
subgroup M , such that M is transitive, then G is quasiprimitive. Moreover if M is not simple, a point 
stabiliser in M is non-trivial and is not a subdirect subgroup of M , then G is said to have quasiprimitive 
type PA; see [BP03]. 

Proposition 6.3. Let G , M , and fC be as in Section 3. Assume that a\{K\) = T\. If the group T is 
as in rows 1-3 of Table 2, then Cs ym n(M) = 1, and in particular G is quasiprimitive of type Pa. If T 
is as in row 4 then Nm (M w ) = if 1 fl Mm (if 2) , and 

Cs ym fi(M) s (ifx n N M (#2))/(#i n if 2 ) ~ N M (if 2) /if 2. 

In particular Csymfi(-M') *s <™ elementary abelian 2-group of rank at most k/2, and all minimal normal 
subgroups of G different from M are elementary abelian 2 -groups. 

Proof. By Theorem 6.2, s = 2, and so, M u =K 1 CiK 2 . Note that by [DM96, Theorem 4.2A] 

C Symfi (M) £ N M (M„) /M u = N M (ifi n if 2 ) /(ifi n if 2 ). 

If T is as in one of the rows 1-3 of Table 2, then Proposition 5.4 implies that ifi C\K 2 is self-normalising 
in M, and hence Cs ym f2(Ai) = 1- This implies that M is the unique minimal normal subgroup in G, 
and so G is quasiprimitive. As K\ involves a non-trivial full strip, k > 2. Moreover, it follows from 
Table 2 that M w 7^ 1 and M w is not a subdirect subgroup of M . Thus G has quasiprimitive type Pa. If 
T is as in row 5, then, again by Proposition 5.4, we only have to prove that (ifi n Nm (if2))/(ifi n if 2) 
and Nm (K 2 ) /K 2 are isomorphic. 

Recall that if 1 if 2 = M, and so Nm (if 2) = (ifi HNm (K2))K 2 ■ By the second isomorphism theorem, 
N M (if 2) /if 2 = (ifi n N M (if 2 ))/(ifi n K 2 ) under the isomorphism ip(xK 2 ) = a:' (ifi n if 2) where 
x = x'x" € Nm (if2) with x' G fl Nm (if2), a;" € if2- A proof that tp is well-dehned and is an 
isomorphism can be found in most group theory textbooks; see for instance [Hup67, 3.12 Satz]. □ 
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7. Bounding the number of orbits in an intransitive Cartesian system 

We apply the results of the last section to prove that s < 3 . 

Theorem 7.1. The index s of the Cartesian system JC in Theorem 3.1 is at most 3. Further, if s = 3 
then (M,{Ki,K 2 ,K 3 }) is a strong multiple factorisation. Hence, in this case, for all i, the factorisation 
(Ti,{ai(Ki),ai(K 2 ),ai(K 3 )}) is in Table 3. Moreover if T is as in the first two rows then 

Ki = ai(Ki) x • • • x a k {Ki) for i = 1, 2, 3, 

while if T is as in the third row then 

o-^Ki)' x • • • x a k {Ki)' s? Ki ^ g x {K) x • • • x n k {K) for i = 1, 2, 3. 

Proof. If <7i(Kj) = Ti for some i and j then, by Theorem 6.2, we have s = 2. Therefore we may assume 
without loss of generality that all projections Oi{Kj) arc proper in Ti. Then K\, . . . ,K S form a strong 
multiple factorisation of M . Thus, by Theorem 4.3, s ^ 3. 

If s — 3, then, by Theorem 6.2, cri(Kj) < Ti for all i and j . Thus, by (2), {K\, K 2 , K 3 } is a strong 
multiple factorisation of M, and T i} ai{K\) , ai(K 2 ) , ^(^3) are as in Table 3. The assertions about 
the Ki follow from Theorem 4.3. □ 

A generic example with s = 3 can easily be constructed as follows. 

Example 7.2. Let A, B, C be maximal subgroups of a finite simple group T forming a strong multiple 
factorisation of T , and let Ki = A k , K 2 = B k , K 3 = C k be the corresponding subgroups of M = T k . 
Then (T,{A,B,C}) and (M,{K 1 ,K 2 ,K 3 }) are strong multiple factorisations. Identify M with InnM 
in Aut M , and let 

G — M (N AutA f (#1) n N Au tM (#2) n N Aut M (K 3 )) ■ 
Since the cyclic subgroup of Aut M generated by the automorphism 

t : (xi, . ..,Xk) >-> (xfc,£i, ■ • • ,a;k_i) 

is transitive on the simple direct factors of M and normalises K\ , X 2 , and ^3 , we have that M is 
a minimal normal subgroup of G. Moreover, since CAut m(M) = 1 , M is the unique minimal normal 
subgroup of G . 

If G = NAutM {Kx) n N A utM (K 2 ) n N Au tAf (^3) then MG = G and, since K u K 2 , and K 3 are 
self-normalising in M , M n Go = K\ n J^2 H K 3 . Therefore, by [PSxx, Lemma 4. 1] , the M-action on the 
coset space [M : KxC\K 2 C\ K 3 \ can be extended to G with point stabiliser Go . Moreover, {K\, K 2 , K 3 } 
is a Cartesian system for M acted upon trivially by Go . Consequently this action of G preserves an 
intransitive G-invariant Cartesian decomposition given by the Cartesian system {Ki, K 2 , K 3 } . 

The defining properties of JC give us some useful constraints on T . For instance if the Ki involve no 
non-trivial, full strips, then Tj = ai(Kj)ai(K m ) for all i, j, m such that j ^ m. In particular T has a 
proper factorisation, and so, for example, T ^ PSU 2 d+i(q) unless (d, q) € {(1,3), (1,5), (4,2)}. Many 
sporadic simple groups can also be excluded. See the tables in [LPS90]. 
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In general it is difficult to give a complete description of Cartesian decompositions that involve no 
strips. However we can give such a description when the initial intransitive Cartesian decomposition £ 
is homogeneous, This leads to the proof of Theorem 1.1. Describing the remaining case would be more 
difficult than finding all factorisations of finite simple groups, as demonstrated by the following generic 
example. 

Example 7.3. Let T be a finite simple group, k > 1, and set M — T k . Let {A, B} be a non-trivial 
factorisation of the group T and set K x = A k , K 2 = B k . Then clearly K X K 2 = T k , and the base 
group T k is the unique minimal normal subgroup of G = TwrSfc. Consider the coset action of G on 
Q = [G : G ] where G = (A n B) wrS fe . Then K x n K 2 = (A n B) k = M n G , and K u K 2 are 
normalised by Go , so they give rise to a G-invariant intransitive Cartesian decomposition of Q with 
index 2. 

The example above shows that a detailed description of all Cartesian decompositions preserved by an 
innately transitive group would first require determining all factorisations of finite simple groups. But even 
assuming that such a classification is available, determining the relevant factorisations of characteristically 
simple groups is still a difficult task. In the cases that we investigate in the remainder of this paper the 
required factorisations of the Tj were readily available. The subgroups of these factorisations were almost 
simple or perfect which made possible an explicit description of the occurring factorisations of M . 

8. Intransitive homogeneous Cartesian decompositions 

The aim of this section is to describe homogeneous, intransitive Cartesian decompositions preserved by 
an innately transitive group. Such Cartesian decompositions need to be studied if wc want to investigate 
embeddings of innately transitive groups in wreath products in product action. First we note, using 
the notation introduced for Theorem 3.1, that \Ti\ — \Tj\ for all i, j. Then, for each i 6 {1,...,£}, 
m = |rj| (independent of i), and there is an integer ii such that = \M : Ki\ = \Ti\ li = m li for all 
i € {1,. ..,*}■ 

Theorem 8.1. Let G, M, £, and K, be as in Section 3. Assuming that £ is homogeneous, we have 
(Ti(Kj) < Tj for all i and j . Further, in this case, s = 2 and (M,{Ki,K 2 }) is a full factorisation. 

Proof. Let us first prove that Oi(Kj) < Tj for all i and j. Suppose without loss of generality that 
ai(Ki) = T\. Then Theorem 6.2 implies that s = 2, K\ is the direct product of strips of length 2, 
and K' 2 = ai(K 2 )' x • • • x ak(K 2 )' ^ K 2 . Recall that there exist non-negative integers m, l\, l 2 such 
that [M : K{[ = m £l and [M : K 2 ] = m t2 . Since = \T\ k / 2 we have [M : = \T\ k / 2 , and 

so all primes that divide \T\ will also divide m. Since K 2 ^ K 2 and K' 2 is the direct product of its 
projections ai{K 2 )' , it follows that \M : K' 2 \ = \T\ : u\ {K 2 )'\ k , and so all prime divisors p of \T\ divide 
[Ti : ai(K 2 )'] . This is not the case if T = A 6 or T = M 12 (take p = 5 in both cases). If T = Pn+(q) 
and o Y (K 2 ) = Q, 7 (q) then 

\T\ = ^q 12 (q 6 -l)(q 4 -l) 2 (q 2 -l) and |Tj : <n(K 2 )'\ = \q 3 {q A - 1) 
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where d — (2, q~ 1) . By Zsigmondy's Theorem (see [LPS90, §2.4]), there exists a prime r dividing q e — 1 
and not dividing q 4 — 1, whence r divides \T\ but not |Ti : ai(K 2 )'\. When T = Sp 4 (g) with q even, 
q ^ 4, then ai(K 2 )' = Sp 2 (q 2 ) , so 

|T| = «V - 1)(5 2 - 1) and |Ti : ai{K 2 )'\ = q 2 (q 2 - 1). 

Using Zsigmondy's theorem we find that q 4 — 1 has a prime divisor r that does not divide q 2 — 1 . Thus 
r divides \T\ but not |7\ : a x {K 2 )'| . Therefore a^Kj) < T; for all i and j. 

For all distinct i, j G {1, . . . , s} we have M = .Kj-ffj , and hence m e * — \M : K;\ — \Kj : K l n Kj\ 
divides Kj . It follows that every prime divisor of m divides \Kj\. Let p be a prime divisor or \T\. 
Then p divides \M\. Since \M : Kj \ = m e ' j , either p divides \Kj\ or p divides m, and in the latter case 
we also obtain that p divides \Kj\. By Proposition 3.2, G w normalises Kj , and since G — M^G^ , G^ 
acts transitively by conjugation on {Ti, . . . It follows that, for 1 ^ i ^ k, the projections ai(Kj) 

are pairwise isomorphic, proper subgroups of Ti. Thus, since p divides \Kj\, we deduce that p divides 
ai(Kj), for each i. Hence each prime divisor of \T\ divides \<Ji(Kj)\ for all i and j. Set Qj = a\(Kj) 
for j = l,...,s. 

If s > 3 then, since K is a Cartesian system, (Ti, {Qi, • • • , Qs}) is a strong multiple factorisation 
(see the paragraph before Theorem 4.3). Moreover, since \T\, \Qi\, \Qj\ are divisible by the same 
primes, (Ti, {Qi, Qj}) is a full factorisation for all i ^ j. Comparing Tables 1 and 3, we find that no 
strong multiple factorisation of a finite simple group exists in which any two of the subgroups form a full 
factorisation. Hence we obtain that s = 2 and (M, {K\, K 2 }) is a full factorisation. □ 





T 


A 


B 


1 


A 6 


A 5 


A 5 


2 


M12 


Mn 


Mn, PSL 2 (11) 


3 


pn+( q ) 


n 7 ( q ) 


fl 7 (q) 


4 


Sp 4 (q), g^4 and q even 


Sp 4 (q 2 ).2 


Sp 2 (q 2 ).2 



Table 4. The table for Theorem 8.2 



Theorem 8.2. Let G , M , T\, . . . , £ , and IC be as in Section 3. If £ is homogeneous, then, for all 
i G {1, . . . , k} , (T i: {ai(Ki),ai(K 2 )}) is a factorisation (T, {A, B}) as in one of 'the lines of Table 4. If T 
is as in rows 1-3, then Ki = a\(Ki) x • • • x ak(Ki) for i = 1, 2. Moreover in this case Cs ym n(M) = 1, 
and in particular G is quasiprimitive. If T is as in row 4 then 

(5) <T 1 (K i yx---xa k (K i y^K i ^<T 1 (K i )x---x<T k (K i )=H M (K i ) fori = 1,2, 

and 

Cs ym fi(M) = (N M (Jfi) n n m (^ 2 ))/(^i n jf 2 ). 

In particular Cs ym n (Af ) is an elementary abelian 2 -group of rank at most k , and all minimal normal 
subgroups of G different from M are elementary abelian 2 -groups. 
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Proof. Set A = ai(K\) and B = ax(K 2 ) , so that, by Theorem 8.1, T\ = AB is a full factorisation. We 
have to eliminate all full factorisations of T which are not contained in Table 4. These involve the group 
T = Sp 4 (g) or PS!^(2) , and we consider these families separately. 

Suppose first that T = Sp 4 (g) with q even, q ^ 4. HA and B are isomorphic to Sp 2 (g 2 ).2 
then line 4 of Table 4 is valid. Suppose that A, say, is isomorphic to Sp 2 (q 2 )- Then K\ is iso- 
morphic to A k = (Sp 2 (q 2 )) k . As the factorisation K\K 2 = M holds, we must have, for all i, that 
o~i{K2) = Sp 2 (q 2 ) • 2, and hence \K\\ < \K 2 \. For a positive integer n and a prime p let n p denote the 
exponent of the largest p-power dividing n. Recall that there is an integer m such that \M : Ki\ = m * 
for i = 1, 2. For any odd prime p we have \M : Kx\ p — \M : K 2 \ p , which implies that i\ = t 2 and so 
l-f^il = l-f^h a contradiction. 

Suppose now that T = PO+(2). By Theorem 4.1 a^K^'x- ■ -xcrfe^)' = ^. We read off from Table 1 
that in every case \Ki : K[\ is a 2-power, and |Tj : cr^ ) |s = 1. Therefore \M : Ki\ 5 = k for i = 1, 2, 
and so ^ = This forces |A| = |S| and inspection of Table 1 yields that A = B = Sp 6 (2) = fi 7 (2). 
And so line 3 of Table 4 holds with q = 2. 

Suppose that one of rows 1-3 of Table 4 is valid. The groups A and B in these rows are perfect, and 
so we only have to show that C Sym n(Af) = 1. By [DM96, Theorem 4.2A], 

(6) C Symfi (M) £ N M (M„) /M u = N M (i^i n K 2 ) j(K x n Jf 2 ). 

It follows, however, from Proposition 5.3 that in this case fl K 2 is self-normalising in M , and so M 
is the unique minimal normal subgroup of G. Thus G is quasiprimitive. Suppose now that row 4 of 
Table 4 is valid. Then (5) follows from Theorem 4.1 and Proposition 5.3. By Proposition 5.3 

N M {k x n K 2 ) = N M (#i) n M M (JT 2 ) • 

As (N M (ifi) HN M (i^2))/(-f^i nif 2 ) is an elementary abelian group of order 2 fc , by (6), so is Cs ym n(Af), 
and so all minimal normal subgroups of G different from M are also elementary abelian groups of order 
at most 2 fe . □ 

Finally in this section we show how to construct examples. 

Example 8.3. Let T be a finite simple group with a non-trivial factorisation T = AB , where T, A, 
and B are as in Table 4. Set K x = A k and K 2 = B k . Identify M with Inn M in Aut M , and let 

G = M (N Aut M (#l) fl N Aut M (^ 2 )) • 

Since the cyclic subgroup of Aut M generated by the automorphism 

t : (xi, . . . ,x k ) h-> . . . ,Xfc_i) 

is transitive on the set of simple direct factors of M and normalises K\ , K 2 , we have that M is a 
minimal normal subgroup of G. Moreover, since CAut m{M) = 1, we have that M is the unique minimal 
normal subgroup of G. 

If G = NAutM (-Ki) fl N Aut M (-^"2) then MG — G. As K\ and K 2 are self-normalising in M, 
M n Go = Kx (~1 K 2 . Therefore, by [PSxx, Lemma 4.1] the M-action on the coset space [M : K\C\ K 2 ] 
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can be extended to G with point stabiliser Go . Moreover, K\ and K 2 form a Cartesian system for 
M acted upon trivially by Go . Consequently this action of G preserves an intransitive G-invariant 
Cartesian decomposition given by the Cartesian system {Ki,K 2 } ■ 



In this section we prove Theorem 3.1 working with the notation introduced in Section 3. 

Lemma 9.1. Let Ti, . . . , , K\, . . . , K s , Si, . . . , S s , and Qi, . . . , Q s be as in Section 3 . //, for some 
i&{l,...,k} and je{l,...,s}, a i(Kj) is a proper maximal subgroup of Ti , then Ej £ CDi(G nj ) . 

Proof. The group G w is transitive by conjugation on the set {Ti, . . . , T^} , and, by Proposition 3.2, each 
of the Kj is normalised by G w . Thus it suffices to prove that if ai(Ki) is a proper maximal subgroup 
of Ti, then Si e CDi(G ni ). Assume without loss of generality that Si = {Ti, . . . ,T m } . By Propo- 
sition 3.2, the G-action on Oi is equivalent to the G-action on [M : K\], and Si G CD tr (G ni ). 
Thus if Si G CD s (G f21 ) then a^K^ = Ti. If Si G CD 2 ^(G 01 ) U CD 27 i(G ni ) U CD 3 (G 01 ) then 
there are distinct ji, j 2 G {1, ...,m} such that cri(L J1 ), a\(Lj 2 ) < T\, (7i(T ;i )<7i(_L ; - 2 ) = Ti, and 
(T 1 (Xi) ^ cri(Lj 1 ) n o~\{Lj 2 ). Hence CTi(iiTi) is not a maximal subgroup of Ti . 

Suppose finally that Si G CDi S (G 01 )- Th en, by [BPSxx, Theorem 6.1], we may assume without 
loss of generality that there is a full strip X of length 2 involved in L\ covering Ti and T 2 , and 
there are indices ji, j 2 G {2,...,m} such that CTi(L J1 ) < Ti, a 2 {Lj 2 ) < T 2 . Let a : Ti — ► T 2 
be the isomorphism such that X = {(t,a(t)) | i G Ti}. It follows from [PS02, Lemma 2.1] that 
ai(Lj 1 )a~ 1 (a 2 (Lj 2 )) — T\ . In particular a\(hj^) and a^ 1 (a 2 (Lj 2 )) are distinct subgroups of Ti . On 
the other hand, ai(Ki) ^ o-\{L\ n Lj 1 f) Lj 2 ) < c7i(Tj 1 ) fl q; _1 (ct2(Lj 2 )) . Hence cri(ifi) cannot be a 
maximal subgroup of Ti . Therefore the only remaining possibility is that Si G CDi(G ni ) . □ 

Recall that {Ti, . . . , Lg} is the original Cartesian system corresponding to the intransitive Cartesian 
decomposition £ . The following lemma is an easy consequence of [BPS04, Lemma 3.1]. 

Lemma 9.2. Let Li, . . . be as in Theorem 3.1, and suppose that Ii,...,I m are pairwise disjoint 
subsets of {1, ...,£} , and, for i = 1, . . . , m, set Qi = C\j £ j. Lj . Then 



The proof of Theorem 3.1 . By Proposition 3.2, the partitions Qj are G-invariant and £ — {f^i, . . . , Q s } 
is a Cartesian decomposition of £1 on which G acts trivially. By the same result, for i = 1, . . . ,s, the 
subgroup Ki is the stabiliser in M of the block in f2j containing u>, Si G CDt r (G ni ), and M is faithful 
on fii . It follows from Theorem 7.1 that the number s of G-orbits on £ is at most 3. 

We prove the rest of Theorem 3.1 part by part. 

(i) Suppose first, without loss of generality, that Si G CDg(G ni ) . Then by Theorem 2.3(a), K\ is a 
subdirect subgroup of M and it follows from Theorem 6.2 that s = 2, and that (M, Ki, K 2 ) is a full 



9. The proof of Theorem 3.1 



Qi fl Qj ; = M /or i G {1, . . . 




to}. 
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strip factorisation. In particular, <7i(K 2 ) is a maximal subgroup of Tj for all i, and hence Lemma 9.1 
implies that S 2 £ CDi(G sl2 ), as required. 

(ii) Next assume without loss of generality that Si £ CD2/(G ni ) , and that Si = {ri,...,r m }. 
Note that there are j\, j 2 £ {1, ...,m} such that a^Kj^), ai(Kj 2 ) <T\. If <7\{K 2 ) = T\, then, by 
Theorem 6.2, S2 £ CDs(G n2 ), and so part (i) implies that Si £ CDi(G 0l ) ; which is a contradiction. 
Hence o\{K 2 ) < Ti. If s > 3 then the same argument shows that ai(K 3 ) < T\ and, by Lemma 9.2, 
<7i(L J1 ), ai(Lj 2 ), ai(K 2 ), ai(K^) form a strong multiple factorisation of the finite simple group T\ . 
As, by Theorem 4.3, such a factorisation has at most 3 subgroups, this yields that s = 2 . Similarly, 
if there are two indices j 3 , j 4 £ {m + !,...,(.} such that <Ji(Lj 3 ), a\(Lj 4 ) < T\ then the subgroups 
a 1 (Lj 1 ) , (7i (Lj 2 ) , in (Lj 3 ) , a 1 (Lj 4 ) form a strong multiple factorisation of T\ . This again is a contradic- 
tion and so S 2 £ CDi(G n2 ) U CDi S (G° 2 ). Thus there is a unique index j 3 £ {m + 1,. . . ,£} such that 
<7i(Lj 3 ) < T\ . The subgroups (Ti(L J1 ), a\{Lj 2 ), a\(Lj 3 ) form a strong multiple factorisation of T\ and 
so T\ and these subgroups are as in Table 3. If S 2 £ CDis(G n2 ) then, by Theorem 2.3(b), T\ must also 
be as in Table 2 and so T\ = P17g (3) . Further, <ri(Lj 3 ), and hence CTi(i^2) , must be a maximal subgroup 
of T\. This, however, cannot be the case if S 2 £ CDis(G n2 ), by Lemma 9.1. Thus the assertions in 
part (ii) all hold. 

(iii) Suppose without loss of generality that Si £ CDi S (G^ 1 ) U CD 2 ^(G^ 1 ) U CD 3 (G 01 ) and that 
Si = {Fi,...,F m }. It follows from part (i) that S 4 g CDi S (G^) for all i £ {2,...,s}. Thus for 
i £ {1, . . . , k} and j £ {1, . . . , s} the projection ai(Kj) is proper in Tj . If Si £ CDa(G 01 ) then there 
are pairwise distinct indices ji, j 2 , js £ {1, ...,m} such that a^L^), ai(Lj 2 ), a\(Lj 3 ) < T\. By 
Lemma 9.2, the subgroups ai(Lj 1 ), i7i(Lj 2 ), ai(Lj 3 ), a\(K 2 ) form a strong multiple factorisation of Ti , 
which is a contradiction, by Theorem 4.3. Thus Si ^ CD 3 (G 01 ). 

Suppose next that Si £ CD 2 ^(G ni ). Then there are distinct indices j\, j 2 £ {1, . . . ,m} such that 
(7i(L :)1 ) and a\{Lj 2 ) arc proper isomorphic subgroups of T\ . On the other hand, as <i\(K-i) < T\, 
the subgroups cri(Lj 1 ), a\(Lj 2 ), o\(K2) form a strong multiple factorisation of Ti . By Table 3 such a 
factorisation cannot contain two isomorphic subgroups, and so this is a contradiction. Thus Si cannot 
be an element of CD 2 ^(G ni ). 

Suppose finally that Si £ CD ls (G Ql ). Then, by [BPSxx, Theorem 6.1], we may assume without loss 
of generality that there is a full strip X of length 2 involved in Li covering Ti and T 2 , and there are 
indices ji, j 2 £ {2, . . . , m} such that cri(Tj 1 ) < Ti , <7 2 (Tj 2 ) < T 2 . Let a : T\ — > T 2 be the isomorphism 
such that X = {(t,a(t)) \ t £ Ti}. It follows from [PS02, Lemma 2.1] that ^(LjJar^^J) = Ti. 
Theorem 6.2 and part (i) implies that <Ti(K 2 ) < T\ . As (Ti n Lj 1 n Lj 2 )K 2 = M and 

<n(Ti nL h nl j2 ) ^ oi(L h ) na-\a 2 (L j2 )), 

we obtain that (o'i(Tj 1 ) PI a^ 1 (<r 2 (Lj 2 )))ai(K 2 ) = T\ . Then [BP98, Lemma 4.3(iii)] implies that 
(Ti,{ai(Lj 1 ),a~ 1 ((j 2 (Lj 2 )),(Ji(K 2 )}) is a strong multiple factorisation. By Table 3 distinct subgroups 
in such a factorisation cannot be isomorphic. This is a contradiction, and so Si CDis(G 01 ). 



INTRANSITIVE CARTESIAN DECOMPOSITIONS 



21 



(iv) Suppose that £ is homogeneous. Then it follows from Theorem 8.1 that G has exactly 2 orbits on 
£ and so s = 2. The same result implies that K\, Ki form a full factorisation of M , and that ai(Kj) 
is a maximal subgroup of 7$, for each i and j. Thus Lemma 9.1 gives Ej £ CDi(G *) for i = 1, 2. 

(v) Finally suppose that s = 3. By part (i) Si g CD s (G n *) and, by part (hi), S* £ CDi S (G°*) 
for i = 1, 2, 3. If Sj ^ CDi(G ni ) for some i then there must be 4 pairwise distinct indices 
ji, 32, 33, k G {l)---,^} such that ^(LjJ, <n(L j2 ) , ai(L js ), <J\{L j4 ) are proper subgroups of T x . 
By (3), these subgroups form a strong multiple factorisation of T\ , which is a contradiction, by Theo- 
rem 4.3. Thus S 4 e CDi(G°») for i = 1, 2, 3. It also follows from Theorem 7.1 that (M, {Ki,K 2 , K 3 }) 
is a strong multiple factorisation. □ 
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